n = int(input())
fib = [1, 1]

if n<1:
    print("Invalid.")
elif n == 1:
    fib = [1]
elif n == 2:
    fib = [1, 1]
else:
    for i in range(2, n):
        temp = fib[i - 1] + fib[i - 2]
        fib.append(temp)

for i in range(n):
    print(f"{fib[i]:11d}", end="")
    if (i+1)%5 == 0:
        print()








